Á¤º¸°úÇÐȸ ³í¹®Áö D : µ¥ÀÌŸº£À̽º
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
CUDA ÇÁ·¹ÀÓ¿öÅ© »ó¿¡¼ ½ºÄ«À̶óÀÎ ÁúÀÇó¸® ¾Ë°í¸®Áò ÃÖÀûÈ |
¿µ¹®Á¦¸ñ(English Title) |
Optimizing Skyline Query Processing Algorithms on CUDA Framework |
ÀúÀÚ(Author) |
¹Î ÁØ
ÇÑȯ¼ö
ÀÌ»ó¿ø
Jun Min
Hwan Soo Han
Sang-Won Lee
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 37 NO. 05 PP. 0275 ~ 0284 (2010. 10) |
Çѱ۳»¿ë (Korean Abstract) |
GPU´Â ´ë¿ë·® µ¥ÀÌÅÍ Ã³¸®¸¦ À§ÇØ Æ¯ÈµÈ ¸ÖƼ ÄÚ¾î ±â¹ÝÀÇ ½ºÆ®¸² ÇÁ·Î¼¼¼·Î¼ ºü¸¥ µ¥ÀÌÅÍ Ã³¸® ¼Óµµ ¹× ³ôÀº ¸Þ¸ð¸® ´ë¿ª µîÀÇ ÀåÁ¡À» °¡Áö¸ç, CPU¿¡ ºñÇØ °¡°ÝÀÌ Àú·ÅÇÏ´Ù. ÃÖ±Ù ÀÌ·¯ÇÑ GPUÀÇ Æ¯¼ºÀ» È°¿ëÇÏ¿© ¹ü¿ë ÄÄÇ»Æà ºÐ¾ß¿¡ È°¿ëÇÏ°íÀÚ ÇÏ´Â ½Ãµµ°¡ °è¼ÓµÇ°í ÀÖ´Ù. ¿£ºñµð¾Æ¿¡¼ ¹ßÇ¥ÇÑ ¹ü¿ë º´·Ä ÄÄÇ»Æà ¾ÆÅ°ÅØóÀÎ Äí´Ù(CUDA) ÇÁ·Î±×·¡¹Ö ¸ðµ¨ÀÇ °æ¿ì ÇÁ·Î±×·¡¸Ó°¡ GPU »ó¿¡¼ µ¿ÀÛÇÏ´Â ¹ü¿ë ¾îÇø®ÄÉÀ̼ÇÀ» º¸´Ù ¼Õ½±°Ô °³¹ßÇÒ ¼ö ÀÖµµ·Ï Áö¿øÇÑ´Ù. º» ³í¹®¿¡¼´Â Äí´Ù ÇÁ·Î±×·¡¹Ö ¸ðµ¨À» ÀÌ¿ëÇÏ¿© ±âº»ÀûÀÎ Áßø-¹Ýº¹ ½ºÄ«À̶óÀÎ ¾Ë°í¸®ÁòÀ» º´·ÄȽÃŲ´Ù. ±×¸®°í ½ºÄ«À̶óÀÎ ¾Ë°í¸®ÁòÀÇ Æ¯¼ºÀ» °í·ÁÇÏ¿© GPU ÀÚ¿øÀ» È¿À²ÀûÀ¸·Î »ç¿ëÇÒ ¼ö ÀÖµµ·Ï GPUÀÇ ¸Þ¸ð¸® ¹× ¸í·É¾î ó¸®À²¿¡ ÁßÁ¡À» µÎ°í ´Ü°èÀûÀÎ ÃÖÀûȸ¦ ÁøÇàÇÑ´Ù. ÃÖÀûÈ ´Ü°è¿¡ µû¶ó °¢°¢ ´Ù¸¥ ¼º´É °³¼±ÀÌ ³ªÅ¸³ª´Â °ÍÀ» È®ÀÎÇÏ¿´À¸¸ç, ±× °á°ú ±âº» º´·Ä Áßø-¹Ýº¹ ¾Ë°í¸®Áò¿¡ ºñÇØ Æò±Õ 80%ÀÇ ¼º´ÉÀÌ Çâ»óµÊÀ» È®ÀÎÇÏ¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
GPUs are stream processors based on multi-cores, which can process large data with a high speed and a large memory bandwidth. Furthermore, GPUs are less expensive than multi-core CPUs. Recently, usage of GPUs in general purpose computing has been wide spread. The CUDA architecture from Nvidia is one of efforts to help developers use GPUs in their application domains. In this paper, we propose techniques to parallelize a skyline algorithm which uses a simple nested loop structure. In order to employ the CUDA programming model, we apply our optimization techniques to make our skyline algorithm fit into the performance restrictions of the CUDA architecture. According to our experimental results, we improve the original skyline algorithm by 80% with our optimization techniques. |
Å°¿öµå(Keyword) |
¹ü¿ë ±×·¡ÇÈ Ã³¸® ÀåÄ¡
Äí´Ù
½ºÄ«À̶óÀÎ
½ºÆ®¸² ÇÁ·Î¼¼¼
´ë¿ë·® µ¥ÀÌÅÍ Ã³¸®
GPGPU
CUDA
Skyline
Stream Processor
Large Size data Processing
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|